KRULL DIMENSION FOR LIMIT GROUPS IV: 
ADJOINING ROOTS 



LARSEN LOUDER 

ABSTRACT. This is the fourth and last paper in a sequence on Krull dimension 
for limit groups, answering a question of Z. Sela. In it we finish the proof, 
analyzing limit groups obtained from other limit groups by adjoining roots. We 
generalize our work on Scott complexity and adjoining roots from the previous 
paper in the sequence to the category of limit groups. 



1. Introduction, Notation, Theorems 

It will take a moment to establish the notation and define the objects needed to 
state our main theorem. Roughly, we are interested in solutions, in the category 
of limit groups, to equations of the form "adjoin a root to g." We can give no 
specific characterizations of solutions, but under special circumstances arising in 
the second paper in this series, [Lou08b], we are able to show that most of the time 
solutions are unique. 

The notation Zq{E) indicates the centralizer in G of a subgroup E. The set 
of images of edge groups incident to a vertex group V of a graph of groups de- 
composition is denoted by S(V). The phrase "'X' is controlled by 'Y'" should 
be read as "there is a function /, defined independently of 'X' and 'Y\ such that 
X < f(Y)". 

Let G be a group. A system of equations over G is a collection of words in the 
alphabet {xi, g \ g £ G} , where the Xi are variables distinct from the elements of 
G. The elements of G are the coefficients, and the coefficients occuring in E are the 
coefficients of E. If E is a system of equations over G there is a canonical group 
Gy, associated to E with the presentation (xi,G | E), where the x\ are the variables 
occuring in E. If the map G — ► Gy, is injective then E has a solution. If G < H 
and the inclusion map extends to Gy then E has a solution in H. In analogy with 
field extensions, suppose E is a system of equations over G. If G < H and the 
inclusion map extends to a surjection Gy -» H then H is a splitting group for E, 
and G is the ground group. Splitting groups are partially ordered by the relation 
"maps onto." Every pair G < H is a ground-splitting pair for some (in general, 
many) system of equations E(G, H). A tuple (G, H, G') is flight if H and G' are 
both splitting groups over G, and H -» G' . 
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One may ask for splitting groups in a category C of groups. If H G C is a 
splitting group, then H is a splitting group in C. If C is the class of all groups, then 
there are maximal C-splitting groups, but this is not the case for general classes. 

A sequence of inclusions Q = (Q(0) < Q(l) < • • • ) is a tower. A staircase 
is a pair of sequences (G, 7i) such that Q is a tower and Q(i) is a splitting group 
for (some system) Y,(Q{i - l),H(i)), that is, (G(i - l),H(i),G(i)) is a flight. All 
staircases considered in this paper have the property that all coefficients lie in G(0). 
The name staircase comes from the fact that a commutative diagram representing 
one looks like a staircase and walks up a tower. 

Definition 1.1 (Adjoining roots). Let G be a finitely generated group, £ a collec- 
tion of nontrivial abelian subgroups of G. For each E G £, let T(E) be a collection 
of finite index supergroups of E, with an inclusion map %e,f'- E F for each 
F £ F(E), and let T{£) be the collection {F{E)}. Let 



G 



(G,F | E = iE,F(E)) Fe f( E ),Ee£ 



A finitely generated group H is obtained from G by adjoining roots F{£) to £ 
if G < H and the inclusion map extends to a surjection 



G 



We 



H 



Let E = £(£ , T(£)) be a system of equations corresponding to the identification 
of E with i e ,f{E) for all E and F G F(E). Then H is a splitting group for S. 
We call H a cyclic extension of G because the relations are all of the form "adjoin 
a root to C7." 

Most of the time the specific nature of T is immaterial, and we usually eliminate 
it from the notation. To further compress the language used, sometimes we simply 
write that H is obtained from G by adjoining roots. 

A group is conjugately separated abelian, or CSA, if maximal abelian sub- 
groups are malnormal. Let ~z be the relation "is conjugate into the centralizer 
of". This is an equivalence relation as long as the group is CSA. Two impor- 
tant consequences of CSA are commutative transitivity and that every nontrivial 
abelian subgroup is contained in a unique maximal abelian subgroup. 

Commutative transitivity can occasionally be used to simplify systems of equa- 
tions. Suppose H is obtained from G by adjoining roots ^(f) to £. Let 7] be the 
inclusion map. We remove some redundancy by singling out a subcollection of 
each of £ and T(£), and replacing each subcollection by a single element. Fix 
some ~z equivalence class [E]. By conjugating we may assume that each ele- 
ment of [E] is a subgroup of Zc([E]). Replace [E] by {Zg([E])} , and replace 

(Z G ([E]),F | B = iB,F(B))B e [E],FeT(.B) 
Then by commutative transitivity H is a quotient of 



G 



mi 



We 
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Since limit groups are CSA we make this reduction without comment. Since F{E) 
has a single element after this simplification, we will generally use the less osten- 
tatious notation F(E) or just \[E. We will call a system of equations without any 
such redundancy reduced. 

Definition 1.2 (Staircase). A cyclic staircase is a staircase, with tower Q, equipped 
with a family families £ of subgroups £j of Q{i), (Q,H,£), such that 

• (Q(i— l),H(i),G(i)) is a flight; H(i) is obtained from Q(i — 1) by adjoin- 
ing roots to 

• Each E' G £i in Q{i) centralizes, up to conjugacy, the image of an element 
E of £{-\. If E G £i-i is mapped to E' G £i then we require that the 
image of Zg(E) in Zqi(E') be finite index. 

To fix notation, the maps Q{i) ^ Q{i + 1), Q{i) ^ H(i + 1), and H(i + 1) -» 
Q(i + 1) are denoted by ui, and 7Tj + i, respectively. The length of Q is denoted 

It will be handy to have a rough description of a staircase. A staircase of limit 
groups is 

• freely decomposable if all Q(i) are freely decomposable 

• freely indecomposable if all Q(i) are freely indecomposable 

• QH-free if no Q(i) has a QH subgroup 

• mixed if it has both freely decomposable and freely indecomposable groups, 
or, if freely indecomposable, has both groups with and without QH sub- 
groups. Otherwise it is pure. 

Definition 1.3. Let (ij) strictly increasing sequence of indices. A staircase (V, W), 
such that V(j) = G(ij) and W(j) = with maps obtained by composing 

maps from (Q, H), is a contraction of (Q, H), and is based on (i,). 

To see that a contraction of a cyclic staircase is a staircase consider the following 
diagram: 

H(ij + 1) ■■ H(i j+1 -1) H(i j+1 ) 




G(i 3 Y +1) • • • G(i J+ i - l)c G(i j+1 ) 

Each E e £i has finite index image in its counterpart in the image of E in 
its counterpart in £j is finite index. Extending an abelian group by a finite index 
super-group multiple times can be accomplished by extending once. 

The need for contractions explains the restriction that each E G £{ contain a 
conjugate of the image of some E' G £i-\. If this is not the case, then there is 
no hope for the existence of contractions; we can't adjoin a root to an element that 
isn't there. 

A segment of a staircase is a contraction whose indices are consecutive, that is 
— ij = 1 for all j. 
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Let £ be a collection of elements of a CSA group G. We denote by ||£|| the 
number of ^ z equivalence classes in £ . The complexity of (Q, H, £) is the triple 
Comp(((?,7Y,£ )):= (bi(£), depth pc (7Y), ||£ ||). Complexities are not compared 
lexicographically: (6', d', e') < (b, d, e) if 6' < b, d' < d, and e' < e + 2(d - d% 
That this defines a partial order follows easily from the definition. The inequality 
is strict if one of the coordinate inequalities is strict. See Definition 2.4 and the 
material thereafter for a discussion of depth. Another immediate consequence of 
the definition of < is that it is locally finite. 1 

Let (Q,7i,£) be a staircase. The quantity NInj((C/, H, £)) is the number of 
indices i such that Ti(i) -» Q{i) is not an isomorphism. 

Theorem 1.4. Let (Q, TL, £) be a staircase. There is afunction NInj(Comp((£/, 7i, £))) 
such that 

NInj((0,W,£)) < NInj(Comp((0,W,£))) 

Remark 1.5. Although it would be nice to assign a complexity c() to a limit group 
such that if, in a flight (G, H, G'), c(G) = c(G'), then H -» G' is an isomor- 
phism, this doesn't seem possible, and the approach taken in this paper requires 
that complexities be computed and compared in context. 

Acknowledgments. The author thanks Mladen Bestvina, Mark Feighn, and Zlil 
Sela for many discussions related to this paper. 

2. Complexities of sequences 

The main object which enables this analysis of adjoining roots is the JSJ de- 
composition, a device for encoding families of splittings of groups. This exposition 
borrows from [BF03, RS97]. A GAD, or generalized abelian decomposition of a 
group G is a finite graph of groups decomposition over abelian edge groups such 
that every vertex group is marked as one of rigid, abelian, or QH, where by QH 
we mean is the fundamental group of a compact surface with boundary possessing 
two intersecting essential simple closed curves. Moreover, edge groups adjacent to 
a QH vertex group must be conjugate to boundary components of the surface. If 
A is an abelian vertex group, the peripheral subgroup of A is the subgroup of A 
which dies under every map A — > Z killing all incident edge groups. 

We say that two GAD's of a limit group are equivalent if they have the same 
elliptic subgroups. A splitting is visible in a GAD A if it corresponds to cutting a 
QH vertex group along a simple closed curve, a one-edged splitting of an abelian 
vertex group in which the peripheral subgroup is elliptic, or is a one edged splitting 
corresponding to an edge from an equivalent decomposition. If A is a GAD, then 
g G G is A-elliptic if elliptic in every one-edged splitting of G visible in A. Let 
Ell (A) be the set of A-elliptic elements. 

Let G be a freely indecomposable finitely generated group, and let C be a family 
of one-edged splittings of G such that 

• edge groups are abelian, 
'Fix a and b. Then {x \ a < x < b} is finite. 
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• noncyclic abelian subgroups are elliptic. 

The main construction of JSJ theory is that given a family of splittings C satis- 
fying these conditions, there is a GAD A such that Ell(A) = DceC Ell(C). 

An abelian JSJ decomposition of G is a GAD AJSJ(G) such that the set of 
AJSJ-elliptic elements corresponds to the collection of all one-edged splittings 
satisfying the bullets above. The existence of a JSJ decomposition is somewhat 
subtle, as one needs to bound the size of a GAD arising in this way [SelOl, Theo- 
rem 3.9]. If G is a nonelementary freely indecomposable limit group then G has a 
nontrivial JSJ decomposition. If G is elementary, the JSJ is a point. 

In this paper we are interested in the principle cyclic JSJ decomposition, which 
is the JSJ associated to the family of principle cyclic splittings. 

Definition 2.1 ([SelOl]). A one-edged splitting over a cyclic subgroup is inessen- 
tial if at least one vertex group is cyclic, and is essential otherwise. A principle 
cyclic splitting of a limit group is an essential one-edged splitting G — A *q B 
or G = A*c, over a cyclic subgroup C, such that either Zq(C) is cyclic or A is 
abelian. 

The principle cyclic JSJ of a freely indecomposable limit group is the JSJ de- 
composition corresponding to the family of principle cyclic splittings. We denote 
the principle cyclic JSJ by JSJ(G). 

Let £ C G. The principle cyclic JSJ of G, relative to £ is a JSJ decomposition 
corresponding to the family of all principle cyclic splittings of G such that each 
member of £ is elliptic. We denote the relative JSJ by JSJ(G;£). A principle 
cyclic decomposition is simply a relative principle cyclic JSJ for some collection 
£. 

The restricted principle cyclic JSJ, or restricted JSJ for short, of a freely inde- 
composable limit group G with QH subgroups is the relative JSJ decomposition 
associated to the set of principle cyclic splittings whose edge groups are hyperbolic 
in some other principle cyclic splitting. It is obtained from the JSJ by collapsing 
all edges not adjacent to some QH vertex group. If G doesn't have QH vertex 
groups, then the restricted JSJ is just the principle cyclic JSJ. The restricted prin- 
ciple cyclic JSJ is denoted by RJSJ(G) 

That limit groups have principle cyclic splittings is [SelOl , Theorem 3.2]. It need 
not be the case that every splitting visible in the principle cyclic JSJ is principle; 
for instance, a boundary component of a QH vertex group may be the only edge 
attached to a cyclic vertex group. The splitting corresponding to the boundary 
component is not essential, but is certainly visible in the principle cyclic JSJ. 

In this paper we work primarily with the principle cyclic JSJ of G, indicated 
by JSJ(G), and the RJSJ. If A is a graph of groups decomposition then Ta is the 
Bass-Serre tree corresponding to A. 

We can give a more explicit description of the principle cyclic JSJ. Consider 
the abelian JSJ of a limit group G. Clearly all QH vertex groups of AJSJ(G) 
appear as vertex groups of JSJ(G). If A is an abelian vertex group of AJSJ(G) 
with noncyclic peripheral subgroup, since there is no principle cyclic splitting of 
G over a subgroup of A, the subgroup of G generated by A and conjugates of rigid 
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vertex groups having nontrivial intersection with A must be elliptic in JSJ(G). If 
R is a rigid vertex group of G and an edge group E incident to R has noncyclic 
centralizer in R, then the subgroup of G generated by R and any conjugate of a 
rigid vertex group R' intersecting R in a nontrivial subgroup of E is also elliptic. 
From this we see that the principle cyclic JS J of G must have the following form: 

• Every abelian vertex group has cyclic peripheral subgroup. If R is adjacent 
to an abelian vertex group A, E the edge group, then R does not have an 
essential one-edged splitting over E in which each element of £{R) is 
elliptic. 

• If an edge e incident to a rigid vertex group R has noncyclic centralizer 
in R, then the edge is attached to a boundary component of a QH vertex 
group. 

• If two edges incident to a rigid vertex group R have the same centralizer in 
R, then they are both incident to QH vertex groups, and their centralizer 
in R is noncyclic. 

The JSJ decomposition of a limit group, be it abelian or principle cyclic, is only 
unique up to morphisms of graphs of groups preserving elliptic subgroups. Some 
principle cyclic JS J's are more convenient to work with than others, and we assume 
throughout that 

• Edge groups not adjacent to QH vertex groups are closed under taking 
roots, and edge maps of edge groups into QH vertex groups are isomor- 
phisms with the corresponding boundary components. 

• There are no inessential splittings visible in the JSJ, other than from va- 
lence one cyclic vertex groups attached to boundary components of QH 
vertex groups. 

Let R be a rigid vertex group of the full abelian JSJ of a limit group G, and let 
R be the subgroup of G generated by R and all elements with powers in R. A de- 
composition with the properties above can be thought of as the JSJ decomposition 
associated to the family of principle cyclic splittings in which all R, R a vertex 
group of the abelian JSJ, are elliptic. 

In general, there are infinitely many principle cyclic decompositions of a limit 
group, all obtained from the principle cyclic JSJ by folding, cutting QH vertex 
groups along simple closed curves, and collapsing subgraphs. 

Lemma 2.2. Let G be a limit group and £ C G a collection of elements of G. 
Then there are at most 2^ equivalence classes of principle cyclic decompositions 
in which some elements of £ are elliptic. 

Proof If E <E £ is elliptic, then so is any E' G £ such that E ~ z E 1 '. □ 

We need to adapt the definition of the analysis lattice of a limit group given in 
[SelOl, §4] to the inductive proof given in section 4.4. A limit group is elementary 
if it is abelian, free, or the fundamental group of a closed surface. 

Definition 2.3 (Principle cyclic analysis lattice). The principal cyclic analysis lat- 
tice of a limit group G is the rooted tree of groups whose levels are defined as 
follows: 
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0: G 

2 : The free factors of a Grushko decomposition of G. 
1: The vertex groups at level 1 are the vertex groups of the RJSJ. 
n (^) : Rinse and repeat, incrementing the index by one each time. 

If an elementary limit group is encountered, it is a terminal leaf of the tree. 

Definition 2.4. The depth of a limit group H is the number of levels in its principle 
cyclic analysis lattice, and is denoted depth pc (i7). 

The depth of a staircase (Q, H, £) is max {depth pc (W(i))| , and is is denoted 
depth pc ((£, H, £)). The first betti number of (Q, H, £) is the first betti number of 
0(1). 

It is not always necessary to refer to the family f , so we suppress it from the 
notation when its size is irrelevant. That the depth is well defined is a consequence 
of Theorem 2.5. 

Theorem 2.5. The depth of the principle cyclic analysis lattice of a limit group L 
is controlled by its rank. 

Proof. We only need to worry about the possibility that the principle cyclic analysis 
lattice contains a long branch of the form Go > G± > ■ ■ ■ , where each Gi is freely 
indecomposable, has no QH vertex groups, no noncyclic abelian vertex groups, 
and JSJ(Gj) has only one nonabelian vertex group Gi + \. After observing [Lou08a, 
Hou08] that L has a strict resolution of length at most 6 rk(L) , the proof is identical 
to [Lou08b, Theorem 2.1 1]. □ 

We motivate our proof of Theorem 1 .4 and the previous definition with an ex- 
ample. 

Example 2.6. Suppose that Q(i) has a one-edged JSJ decomposition with two 
nonabelian vertices for all i. Since a limit group has a principle cyclic splitting, the 
one-edged splitting ofQ(i) must be of the form Gi{i) *( ei ) Q-2.{i)- By Lemma 3.1, if 
H is obtained from G by adjoining roots, then G acts hyperbolically in all splittings 
of H. In particular, every vertex group of H contains a vertex group of G. If the 
JSJ of H was a loop, then the map to the underlying graph kills G, but since the 
map G — > H is almost onto on homology, this cannot happen. Thus each Tt(i) has 
a one-edged JSJ decomposition TLi{i) */f.\ H.2(i)- 

The triple Q(i — 1) <^-> T~C(i) -» Q(i) has the following form: The pairs — 
1), (ej_i)) map to the pairs (e^)) and (Hj(i), (/«)), and the maps rji,Ui, and 

TTi respect these one-edged splittings. We '11 show later that in fact Ttj (i) is obtained 
from Qj(i — 1) by adjoining roots. By work from [Lou08b] Qj(i) is obtained from 
the image ofTLj(i) by iteratively adjoining roots to the incident edge group (See 
Appendix A). Let G'j{i) be the image ofTtj(i) in Now consider the staircase 

(G'j(i),Ttj(i)). The sequence TLj has strictly lower depth than 7i. 

By induction on Comp, there is an upper bound on the number of indices such 
that Ttj(i) — > Q{i) is not injective, and for at most twice that bound, both maps 
TCj(i) — ► Gj{i) are injective. Then Tt(i) -» Q(i) is strict for such indices. Since 
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every Dehn twist in (/,) pushes forward to a Dehn twist in (ej+i), 7Tj is an isomor- 
phism. 



3. Aligning JSJ decompositions 

Let G be a finitely generated group acting on a simplicial tree T minimally and 
without inversions. It is a standard fact that the quotient T/G is the underlying 
graph of a graph of groups decomposition of G. If H < G is a finitely generated 
subgroup, there is a minimal subtree S C T fixed (setwise) by H, and the action 
of H on S endows H with a graph of groups decomposition. Additionally, there is 
an induced map of quotient graphs S/H — > T/G. 

We are interested in the following problem: Suppose G, H, T, and S are as 
above, G and H freely indecomposable limit groups, T the Bass-Serre tree cor- 
responding to the principle cyclic JSJ of H. We say that G and H are aligned if 
S/H — > T/G is an isomorphism of graphs and S/ H is the underlying graph of the 
principle cyclic JSJ of H. Give a simple computable criterion which guarantees 
that G and H are aligned. 

As long as G ab — ► i? ab is virtually onto, we are able to answer this question in 
a reasonable way, constructing a (monotonically decreasing) complexity, equality 
of which will guarantee alignment of JSJs. The properties of the alignment are 
then used to construct graphs of spaces and maps between them which resemble 
Stallings' immersions. The main idea of this section is that an inclusion as above 
must either "tighten up" the Grushko/JSJ becoming simpler in a quantifiable way, 
or can be written as a map of graphs of groups respecting the JSJ decompositions. 

Let T be the Bass-Serre tree corresponding to the principle cyclic JSJ of H, let 
S be the minimal subtree for G. The quotient S/ G is finite and it follows from 
the definitions that the induced graphs of groups decomposition of G is principle. 
For convenience, we usually conflate underlying graphs and graphs of groups de- 
compositions. Let Ah = T/H and Aq = S/Gbe the underlying graphs, and let 
tj# be the induced map. We label a vertex v of Aq by the corresponding label on 
ti#(v), unless G v is abelian, in which case we label it abelian anyway. The map 
r]# is well behaved: 

• If v is rigid then the edge groups adjacent to v have nonconjugate central- 
izes in G v unless they are all attached to boundary components of QH 
vertex groups. 

• Let B be a maximal connected subgraph of Ac such that every vertex is 
abelian. Commutative transitivity implies that Gb is abelian, and the fact 
that all noncyclic abelian subgroups of H are elliptic in Th implies that B 
is a tree. 

• If v is abelian and r)# (v) is nonabelian, then r\# (v) is rigid. 

• A valence one cyclic v is adjacent to a QH w. This follows from the 
assumption that the only edge groups of H allowed to be not closed under 
taking roots are adjacent to QH vertices. 
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Lemma 3.1. Let r\: G — ► H be a homomorphism of freely indecomposable limit 
groups such that H l (H, Z) — > H 1 (G,7 I ) is injective. Then G is hyperbolic in 
every essential one-edged abelian splitting of H. 

If R is a nonabelian vertex group of a GAD Ah of H, then G intersects a 
conjugate of R in a nonabelian subgroup. If Aq is the induced decomposition of 
G, and there is only one nonabelian vertex group R' of ' Aq mapping to R, then the 
map on underlying graphs is a submersion at R '. 

Proof. Claim: If G acts elliptically in some essential one-edged splitting then there 
is a map H -» Z which kills G. If the one-edged splitting is an HNN extension 
the claim is clear. If not, then both vertex groups of the amalgam have a map onto 
Z which kills the incident edge group. 

To see the second half, suppose not, and let A^- be the decomposition of H 
obtained by conjugating edge maps to R so that all incident edges either have the 
same or nonconjugate centralizers, and folding together edges of the conjugated 
decomposition which have the centralizers. Then pull all the centralizers of inci- 
dent edge groups across the edge they centralize. If T is the tree for A' H , and S 
is the minimal G-invariant subtree, then the map S/G — > T/H clearly misses the 
vertex corresponding to R. Let A" be the decomposition of H obtained by collaps- 
ing all edges not adjacent to R. Then G is elliptic in A". The first part provides a 
contradiction. 

If the map is not a submersion on the level of Ah, then the of graphs of groups 
A' G — > A^ is not a submersion onto R either, and there is an edge incident to R 
missed by A' G . This edge represents an essential splitting of H, and so we again 
have a contradiction. □ 

Definition 3.2 (Complexity of JSJs). Let G be a finitely generated freely inde- 
composable limit group with principle cyclic decomposition G = A(1Z, Q, A, £), 
where each R 6 71 is rigid, each Q G Q is QH, each A G A is finitely generated 
abelian, and each E 6 £ is an infinite cyclic edge group. Let 

• c q (G):= | X^QeQ i s tne tota l Euler characteristic of QH subgroups. 

• Cb q (G):= J^QzQ #dQ is the total number of boundary components of QH 
vertex groups 

• Z{G) is the collection of conjugacy classes of centralizers of edge groups 
of G. Warning: not the center of G. 

• For a given rigid vertex R of the principle cyclic JSJ decomposition, let 
v(R) be the valence of R. This is the same as the number of conjugacy 
classes of centralizers of incident edge groups in R. 

• c a (G):= Z AeA (Tk(A) - 1) 

• c 6 (G) = c a (G)+b 1 (A) 

The complexity of G with respect to A is the ordered tuple 

JComp(G, A) = (c q (G),-c bq (G), |Z| >C6 (G),bi(A), \K\, £ v(R)) 

Reiz 

The ",A" is suppressed from the notation if A is the principle cyclic JSJ of G. 
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Complexities are compared lexicographically. The complexity JCompj is the 
restriction of JComp to the first i coordinates. 

Throughout this section G and H are freely indecomposable limit groups, r/: G c - 
H, and : H l {H, Z) — > Z) is injective. 

We need to be able to compare the complexity of a principle decomposition to 
the complexity of the JS J. 

Lemma 3.3. Let G be a freely indecomposable limit group with principle cyclic 
JSJ Aq, let £ be a fixed family of subgroups ofG, and let A be the principle cyclic 
decomposition of G associated to the family of principle cyclic splittings in which 
each E £ £ is elliptic. Then JComp(G, A) < JComp(G), with equality if and 
only if A is the JSJ. 

Proof. We can construct A by cutting QH vertex groups of Ac along simple closed 
curves, folding, and collapsing subgraphs. To handle c&, observe that any collection 
of disjoint simple closed curves on QH vertex groups of A can be completed to a 
collection which achives at most c&(G). 

The inequalities on c q and c\ }q are obvious, and if they are equal, then the identity 
map simply identifies QH vertex groups. The remaining inequalities are obvious. 

□ 

We spread the proof of Theorem 3.6 across the next two lemmas. 

Lemma 3.4. c q (G) > c q {H). If equality holds then Cb q (G) < Cb q (H). 

Proof. Let T be the Bass-Serre tree for the restricted JSJ of H. Since i] is injective, 
G inherits a graph of groups decomposition A from its action on T. Let Q be 
a vertex group of A conjugate into some element Q' of Q{H). There are two 
possibilities: Q either has finite or infinite index in Q'. If Q has infinite index and 
is nontrivial then G must be freely decomposable, contrary to hypothesis. Thus Q 
is either trivial or finite index. 

Let c be a simple closed curve on some element Q' of Q{H) giving a essential 
one-edged splitting A c of H. By Lemma 3.1 G acts hyperbolically in A c , hence 
there is some Q which maps to a finite index subgroup of a conjugate of Q'. The 
graph of groups decomposition A of G is obtained by slicing QH vertex groups of 
G along simple closed curves, folding, and collapsing subgraphs of the resulting 
decomposition. This immediately gives c q (G) > c q (H). 

Suppose equality holds. Let c& be the simple closed curves cutting the QH 
vertex groups of JSJ(G), and let Q[, . . . , Q' m be the complementary components 
which don't map to QH vertex groups of H. Since c q (G) = c q (H), each compo- 
nent Q'j has Euler characteristic 0. Any such complementary component cannot be 
boundary parallel, thus if there are any then Cb q (H) > Cb q (G). If equality holds 
then the QH subgroups of G and those of H are in one to one correspondence and 
the respective maps are isomorphisms. □ 

An inclusion G <^-> H as above is QH-preserving if it is a one-to-one corre- 
spondence on QH vertex groups and the maps are isomorphisms. If H has an 
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inessential one-edged splitting A, then A corresponds to an edge connecting a va- 
lence one cyclic vertex group of JSJ(H) to a QH vertex group. If G H is 
QH-preserving then it is necessarily bijective on such valence one vertex groups. 
It follows immediately from Lemma 3.1 that if G <^-> H is QH-preserving then 

\Z(G)\ > \Z(H)\. 

Lemma 3.5. JComp 5 (G) > JComp 5 (i/). If equality holds then there is an in- 
duced bijection A{G) -> A(H), and for each A, A/P(A) -»■ r)#(A)/P(r)#(A)) 
is virtually onto. 

Proof. We first handle q,. 

Let Ah be the principle cyclic JSJ of H, and let Aq be the decomposition G 
inherits from its action on Ta h ■ We may assume that G <^-> H is QH-preserving, 
is bijective on conjugacy classes of centralizers of edge groups. Let 

H 1 (H;A { H ) \A(H)) = H 1 (A H )(B A/P(A) 

Ag.4(H) 

Similarly, define #i(G; Aj? \A(G)). The composition G -> H -> H^H; A { ° ] \ 
A(H)) factors through Hi(G; A^ \ A(G)). Since if^-ff.Z) ^ H l {G : Z) the 
map #i(G; Aj? \ A(G)) -► aJ$ } \ -4(#)) must be virtually onto. But 

rk(ffi(fr; Ag } \ .*(#))) = c b {H) and rk(#i (G; A^P \ A(G))) < c b {G). 

Let A be an essential one-edged splitting of H in which all QH subgroups are 
elliptic. Let T be the corresponding Bass-Serre tree. By Lemma 3.1 G doesn't 
fix a point in T and it inherits an essential splitting A' from this action. Since i] is 
bijective of the sets of QH subgroups, and restricts to isomorphisms between them, 
every QH vertex group of G acts elliptically in T. Thus there is an edge group E' 
of JSJ(G) which maps to a conjugate of the edge group of A. Furthermore, E' is 
an essential splitting, otherwise G acts elliptically in A. 

Let A € -4(G) be a noncyclic abelian vertex group. If no element of A(H) 
contains the image of A, then cj,(G) > cj,(H). If equality holds there is a well 
defined map A(G) -► A(H). 

Let A be an abelian vertex group of G, and rj#(A) the associated vertex group 
of H. Since H l {H) -► H l {G) is injective, the map A/P(A) ® i*i(r G ) -► 
r)#(A)/P(r}#(A)) Hi(T H ) must be virtually onto. This map sends A/P(A) 
to r)#(A)/P(ri#(A)) hence bi(A G ) > bi(A H ), and if bi(A G ) = bi(A H ) then 
A/P(A) -> /P(rj # (A)) must be virtually onto. □ 

Theorem 3.6. JComp 6 (G) > JComp 6 (tf). //JComp 6 (G) = JComp 6 (#) fAen 

R£K(G) ReK(H) 

i.e., JComp(G) > JComp(#). Ifrj-.G^ H, JComp(G) = JComp(iT), then rj 
is bijective on vertex and edge groups, maps abelian vertex, edge, and peripheral 
subgroups to finite index subgroups of their respective images. The map from the 
underlying graph of the JSJ of G to the underlying graph of the JSJ of H is an 
isomorphism. 
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The number of values the complexity can take is controlled by h\. 

Proof of Theorem 3.6. Assume JComp 5 (G) = JComp 5 (i7). By Lemma 3.5, the 
inclusion is a one-to-one correspondence on noncyclic abelian vertex groups. 

Let Afj be the principle cyclic JS J of H, let ir : Aq — ► Ah be the induced map 
of underlying graphs , and let R be nonabelian non-QH vertex group of A#. By 
Lemma 3.1 there is a nonabelian vertex group of Aq which maps to R. Since rj is 
bijective on QH subgroups, there is a rigid vertex group R' of G which maps to R. 
If JComp 5 (G) = JComp 5 (i?) then R' is the unique such vertex group. 

Again, by Lemma 3.1, since there is only one vertex group R' mapping to R, 
the map £{R') -> £{R) is onto and v(R') > v(R). 

Let Z be an essential cyclic abelian vertex group of Ah, and let Z\, . . . , be 
the vertex groups of Aq mapping to Z. Since rj is bijective on nonabelian vertex 
groups, and since all vertex groups adjacent to Z are nonabelian, the induced map 
r]# : U £{Zi) —> £(Z) is bijective. Arguing as in Lemma 3.1, k = 1 and the map 
£{Z\) — > £{Z) is bijective. The same observation shows that if A is noncyclic 
abelian, then there is a unique A' mapping to A and that the map on the link is 
onto. The map is also injective, again because r] is a bijective on nonabelian vertex 
groups. 

Thus, if the complexities are equal, then the inclusion must induce a homeo- 
morphism of underlying graphs. By construction, the map is label preserving, and 
it automatically respect all incidence and conjugacy data from the respective JSJ 
decompositions. 

This shows that JComp(G, Aq) > JComp(i7), and if equality holds, then 
the morphism Aq — > Ah is of the correct form. By Lemma 3.3 JComp(G) > 
JComp(G, Aq), and if JComp(G) = JComp(H), then Aq is just the principle 
cyclic JSJ of G. This gives the first half of the theorem. 

The bound on the number of values the complexity can take follows from either 
acylindrical accessibility [Sel97] plus the bound on the rank of a limit group with 
complexity bo, or [Lou08b, Lemma 2.7], which gives a bound on the complexity 
of the principle cyclic JSJ in terms of the first betti number. Those arguments 
bound the number of essential vertex groups. Adjoining roots doesn't increase the 
first betti number, so if b\ and hi are boundary components of a QH vertex group 
adjacent to inessential vertex groups, then a simple closed curve cutting off a pair 
of pants with b\ , 62 as the two other boundary components makes a contribution of 
one to bi(G); n nonintersecting simple closed curves as above make a contribution 
of n to bi (G) , thus each QH vertex group is attached to at most 2 bi (G) inessential 
vertex groups. Since b\(G) controls the number of QH vertex groups, there are 
boundedly many inessential abelian vertex groups. □ 



In light of Theorem 3.6, if JComp(G) = JComp(i7), then we say that G and 
H are aligned. Before representing injections of limit groups topologically, we 
devote a section to proving Theorem 1.4, assuming the material from section 5. 
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4. Proof of Theorem 1.4 

The bound implicitly computed in the proof of Theorem 1 .4 can be made slightly 
better if we show that nonabelian limit groups with first betti number 2 are free. 
The next lemma is not necessary, but we record it here for lack of a better place to 
put it. In [FGM+98], Fine, et al, classify limit groups with rank at most three. The 
next lemma shows that in rank two the rank can be relaxed to first betti number. 

Lemma 4.1. Let G be a limit group with first betti number 2. Then G = F2 or Z 2 . 

Proof. We may assume G is nonabelian and freely indecomposable. If G is abelian 
it satisfies the theorem trivially, and if freely decomposable, the free factors are 
limit groups with first betti number one, and must be infinite cyclic. 

The proof is by induction on the depth of the cyclic analysis lattice. All es- 
sential cyclic splittings of G are HNN extensions, otherwise there is a one-edged 
cyclic splitting such that each vertex group has betti number at least two, and G 
therefore has first betti number at least three. By a simple variation of the proof 
of Theorem 2.5 the depth of the cyclic analysis lattice of G is finite. Suppose that 
G has a QH vertex group Q. Then any essential simple closed curve on Q must 
correspond to an HNN extension of G: G = G'*e- Since the splitting comes from 
a QH vertex group, G' must be freely decomposable, hence is F2. If G has no QH 
vertex groups it's principle cyclic JSJ decomposition must be a bouquet of circles. 
Let G = Gq > G\ > G2 > • • • > G n be a sequence of vertex groups of cyclic 
JSJ decompositions such that Gi, i < n — 1, is freely indecomposable and has a 
bouquet of circles as its principle cyclic JSJ, terminating at the first index n such 
that such that G n is freely decomposable, hence free. This chain must have finite 
length since the cyclic analysis lattice is finite. We argue that G n free implies that 
G n -\ is free. 

Let / : G n _i — > F be a homomorphism such that f(G n ) has nonabelian image. 
Since G n _i is an HNN extension of G n , by Corollary 1.6 of [Lou08c], the images 
of the incident edge groups in G n can be conjugated to a basis for G n and G n -\ is 
freely decomposable, contrary to hypothesis. □ 

Definition 4.2 (Extension). An extension of a pure staircase (Q, H) is a staircase 
(Q,H') such that the diagrams in Figure 1 commute. An extension is admissible if 
one of the following mutually exclusive conditions holds. 

• Q is freely decomposable, and the freely indecomposable free factors of 
H'(i) embed in H(i) under <jj. 

• Q is freely indecomposable, has QH subgroups, and the vertex groups of 
the decomposition of TL'{i) obtained by collapsing all edges not adjacent 
to QH vertex groups embed in 7i(i) for all i. (This is just the restricted 
principle cyclic JSJ.) 

• Q is freely indecomposable, QH-free, and for all i, vertex groups of the 
(restricted) principle cyclic JSJ of Ti'{i) embed in vertex groups of H(i) 
under cij. 

An admissible extension has the property that each <jj is strict, surjective, and 
maps elliptic subgroups of a decomposition of H'(i + 1) to elliptic subgroups of 
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H'ii + 1) 




FIGURE 1 . Extensions of sequences 



Ti(i + 1). The relation "mapps onto" partially orders the collection of extensions, 
and if Ti" is an extension of Ti' then Ti" >^ Ti' . For some i, if <jj is not one-to- 
one on the sets of vertex groups or edge groups then the inequality is strict. The 
envelope of a rigid vertex group of the principle cyclic JS J is just the vertex group, 
hence if a, L is one-to-one on the sets of vertex groups and edge groups then it is an 
isomorphism. If (Q,Ti") -» (Q,Ti') -» {G,Ti) is a pair of admissible extensions 
then (Q,Ti") -» (G,Ti) is an admissible extension. 

We work with staircases which are maximal with respect to >^, rather than 
arbitrary staircases. To do this we have to pay a penalty, but not too large of one. 

Lemma 4.3. For all K there exists C = C(K, Comp( )) such that if (Q,Ti,£) is a 
staircase andNln^(Comp((Q ,Ti, £))) = C(K,Comp((G,Ti,£))), then there is a 
> ^-maximal extension of a contraction {Q' , Ti', £') of{Q, Ti, £) with NInj((^', Ti', £')) > 
K and Comp((^', Ti' , £')) < Comp((£, Ti, £ )). 

The constants in this lemma do not depend on \\£\\, and its proof is formally 
identical to the proof of [Lou08b, Theorem 4.2]. To adapt the proof, we need to 
show that the strict resolutions arising in an extension have bounded length. This 
follows from [Lou08b, Lemma 2.7], bounding the rank of Ti(i) from above by a 
function of Comp((£7, Ti)), but a proof more in the spirit of this paper goes as 
follows: If Ti^ n \i) -»■■■-» Ti(i) is a strict resolution appearing in a sequence 
of extensions, then JComp(G) > JComp(7-^ m ) (i)) (See Lemma 3.6 and Defi- 
nition 3.2.), moreover, if Ti^ m+1 \i) -» Ti^ rn \i) is not injective on sets of vertex 
or edge spaces, or collapses subsurface groups of QH vertex groups, the complex- 
ity must decrease. By Theorem 3.6 the number of values the complexity takes is 
controlled by bi, and the resolutions have length controlled by Comp(((?, Ti, £)). 

Each pure kind of staircase is handled in turn over the next three subsections. 
In all cases the strategy is the same: either there is compatibility between (col- 
lapses of) RJSJ decompositions/Grushko factorizations, the complexity decreases, 
or proper extensions exist. 

4.1. Freely decomposable. This is the most singular case in that the arguments 
work for nearly all finitely generated groups, not just limit groups. 

The complexity for freely indecomposable groups is used to show that base se- 
quences of freely indecomposable staircase can be divided into segments such that 
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the base groups of a segment have the same JSJ decompositions, in the sense of 
Theorem 3.6. There is a similar complexity for freely decomposable groups which 
accomplishes the same thing but with regard to Grushko decompositions. The fol- 
lowing theorem from [Lou08c] shows how the complexity for freely decomposable 
groups is useful. 

Definition 4.4 (Scott complexity). Let G be a finitely generated group with Grushko 
decomposition G = G\ * ■ ■ ■ * G p * ¥ q . The Scott complexity of G is the lexico- 
graphically ordered pair sc(G):= (q — l,p). 

The number of Scott complexities of limit groups with bi = b is bounded by 6 3 . 

Theorem 4.5 (Scott complexity and adjoining roots to groups). Suppose that 4> : G 
H and H is a quotient of G' = G[ k ^/^i\ , 7j a collection of distinct conjugacy 
classes of indivisible elements of G such that j { / jj 1 for all i,j and 7, G 7^ 
Then sc(G) > sc(H). If equality holds and H has no Z2 free factors, then there 
are presentations of G and H as 

G = G\ * ■ ■ ■ * G p * Fy, H = Hi * ■ ■ ■ * Hp *Fq 

a partition of {7,} into subsets 7^, j = 0, . . . ,p, i = 1, . . . , i p , representatives 
-fj^i G Gj Pi 7j j ,i > 1 , 7o,j G Pi 7 0j j , such that with respect to the presentations 
of G and H: 

• cP(G l ) < Hi 

• Gj[ k j^/lJ~i\ -» Hj 
. <KFG) < Ff 

• ¥ q = (70,l) * * (70,i > * F 

• Ff = (^Toj) * • • • * (^7o^) * F 

• G' = Gi [/7I7] * • • • * Gp [/jrf] * (^/Toj) * • • • * ( VTo^") * F 

All homomorphisms are those suggested by the presentations, and the maps on F 
are the identity. 

This is [Lou08c, Theorem 1.2]. 

Remark 4.6. Theorem 4.5 is stated in terms of adjoining roots to cyclic subgroups 
of a group, whereas Definition 1.1 refers to collections of abelian subgroups. This 
difference is immaterial to the discussion here since adjoining roots to a noncyclic 
abelian group can be accomplished by adjoining roots to a suitable collection of 
cyclic subgroups. By passing from a noncyclic abelian subgroup to cyclic sub- 
groups, the measure || || is unchanged. 

Definition 4.7 (Free products). Let (Gi,Hi) be a collection of staircases on the 
same index set /. Then the graded free product ((*iGi), with the obvious 

maps, is also a sequence of adjunctions of roots. 

Lemma 4.8. Suppose Theorem 1.4 holds for all staircases with complexity less 
than (bo, do, eo). Then Theorem 1.4 holds for pure freely decomposable staircases 
of complexity (bo, do, eo). 
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Proof. Let (Q, H, £) be a staircase with complexity (60, do, eo). Since limit groups 
are torsion free, no Q(i) has a Z2 free factor, and by Theorem 4.5 for all but 
bi(£?(l)) 3 indices ij, the subsequences Q{ij) ^ G(ij + 1) ■ • • <^-> G{ij+i — 1) 
can be decomposed into free products of freely indecomposable groups staircases. 
Moreover, elements of £i are either part of a basis of a free free factor of Q(i) or 
are conjugate into a freely indecomposable free factor of Q{i). Write Q{i) as the 
free product 

Q{i)i *■■■* Q{i) p * Fi 

given by the lemma, where Fi is a free group of rank q and sc(Q(i)) = (q — l,p) 
for all i. Let £\ be the subset of £j consisting of elements conjugate into G(i)j, and 
rearrange indices so that Q{i)j maps to Q(i + l)j for all j. Let £® be the elements 
of £ which are conjugate into F{. By Theorem 4.5 there are decompositions 



0(0 



*F 



> The sequence 



where the last factor is free. Let H(i+ l)j ■= Im W (j +1 ) (G(i)j 
H' defined by 

H'(i + 1):= (*jH(i + * F t 

is an extension of TL. Then (Q,7i',£) splits as a free product, the freely inde- 
composable free factors of which are {Qj : TL'j,£^). These free factors have strictly 
lower bi than Q , depth at most d$ = depth pc (H ) , hence have NInj ( (Qj , Ti!- , £ 3 ' ) ) < 
NInj(Comp(6 - l,d ,e )) =: B. If > B ■ hi(G) > B ■ p, then, for some 
index the map H'(l) -» Q{1) is visibly an isomorphism. Since this map factors 
through H(l), H(l) -» Q{1) is an isomorphism as well. □ 

We finish this subsection by proving the base case of the induction. Let (G, TL, £) 
be a maximal staircase of complexity (6, 2, e). By the proof of Lemma 4.5, the 
staircase splits as a free product of freely indecomposable staircases (Qi,7ii,£ l ), 
and such that each Hi(j) is elementary. If Gi is abelian, then clearly Hi(j) -» Gi(j) 
is an isomorphism, and if nonabelian, TLi{j) is the fundamental group of a closed 
surface. Since Gi is freely indecomposable, it is also the fundamental group of a 
closed surface. Divide Gi into segments such that the Euler characteristic is con- 
stant on each segment. Then Gi{j) — > Gi(j + 1) is an isomorphism on each seg- 
ment and TLi{j) is a trivial extension of Gi(j — 1) for all j on each segment, thus 
Hi(j) -» Gi(j) is an isomorphism. 



4.2. Freely indecomposable, QH. Lemma 5.3 allows us to handle injections G 
H, JComp(G) = JComp(#), and such that G has a QH subgroup. 

Lemma 4.9. Suppose Theorem 1.4 holds for all staircases with strictly lower com- 
plexity than (60, do, eo)- Then Theorem 1.4 holds for staircases with QH subgroups 
and complexity (bo, do, eo). 
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The strategy is to find an extension (Q,Tt',£) of (G,H,£) such that the QH 
subgroups of TL' are the "same" as those from Q. See Figure 2. The group Tl(i) 
may be a total mess, but luckily it is a homomorphic image of a limit group which 
shares its restricted JSJ with Q(i) and Q(i + 1). 

To do this an auxiliary lemma which follows immediately from Lemma 5.3 is 
needed. 

Lemma 4.10. Let G' be obtained from G by adjoining roots to a collection of 
abelian subgroups £. If JComp(G) = JComp(G') then every element E 6 £ 
such that [E : F(E)] > 1 is conjugate into a non-QH vertex group of RJSJ(G). 

We use the immersion representing G G' constructed in subsection 5.1. 

Proof. Fix E as in the statement of the lemma. We are done if we show that E 
is elliptic in every one edged splitting of G obtained by cutting a QH subgroup 
along an essential simple closed curve which doesn't cut off a Mobius band. 2 Start 
with an immersion representing the RJSJ decompositions of G and G' , and let £q 
be the surface which contains c. There is a unique element r)#(Q) containing the 
image of Q, and the map Q — > rj#(Q) is surjective. Since Q — ► r/#(Q) is repre- 
sented by a homeomorphism Sq — > S^ # (q) there is a simple closed curve r/#(c) 
contained in S j?# (q) and a closed annular closed neighborhood A of c mapping 
homeomorphically to a neighborhood of ??#(c). Use these neighborhoods to con- 
struct new graphs of spaces Yq and Yqi representing G and G' by regarding the 
annulus as a new edge space and collapsing all but the newly introduced edges. By 
construction, the map Yq w Yqi is an immersion. By Lemma 5.3, if some element 
of £ crosses c, then c maps to a power of ?7#(c). □ 



We could have instead redefined an essential curve as one which gives a principle cyclic splitting 
and isn't boundary parallel. 




Figure 2. Illustration of Lemma 4.9 
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Proof of Lemma 4.9. Suppose (Q,H) is a staircase such that sc(Q(i)) is the con- 
stant sequence and c q (Q(l)) / 0. Let Aj be the RJSJ of Q{i). Every edge of A, 
is infinite cyclic and connects a vertex group to a boundary component of a QH 
vertex group. Since the inclusions Q(i) <^-> Q(% + 1) respected graphs of spaces, by 
the first part of Lemma 4.10, every element of £j is conjugate into some non-QH 
vertex group of Aj. Let Vf, . . . , be the non-QH vertex groups of Aj. We regard 
Q(i) as a graph of groups T(Vj ,Qk,E{), where Q(i) ^ Q(i + 1) is compatible 
with the decomposition T in the sense that VJ maps to a conjugate of VJ +1 , the 
map respects edge group incidences, and the inclusion is the identity on the QH 
vertex groups Qk- 

Let £\ be the elements of conjugate into VJ, and arrange that each E G £\ is 

contained in VJ by conjugating if necessary. Let W^ +1 be the image of VJ 

in H(i + 1) and let H'(i + 1) = T(Wj +1 , Q k , E t ). Then (Q, H\ £) is an extension 
of (Q,7i,£): The map implicit map a^. TL'{i) — > is clearly strict, therefore 
the sequence W consists of limit groups. By definition, VJ +1 is obtained from 
by adjoining roots. Let Vj be the sequence Vj(i) = V- and let Wj(i) = Wj. 

The staircases (Vj, Wj, £ J ) all have lower first betti number than (Q, H, £). Let 
B(bo) be the maximal number of vertex groups of a limit group with first betti num- 
ber b [Lou08b, Lemma 2.7]. If \\g\\ > NInj((6 - 1, do, e )) • B(b ) then for at 
least one index / all Wj(l) -» Vj(l + 1) are injective. Thus ir[ is Mod(W(7), RJSJ) 
strict. Since all modular automorphisms of H'(l) are either inner, Dehn twists 
in boundary components of QH vertex groups, or induced by boundary respect- 
ing homeomorphisms of surfaces representing QH vertex groups, by construction, 
every element of Mod(H'(l), RJSJ) pushes forward to a modular automorphism 
of Q(l). An easy exercise shows that H'(l) -» Q{1) is an isomorphism. Since 
ir[ = tti o o\ , tti is an isomorphism. □ 

4.3. Freely indecomposable, no QH. The neighborhood of a vertex group V of 
a graph of groups decomposition is the subgroup generated by V and conjugates 
of adjacent vertex groups which intersect V nontrivially, and is denoted Nbhd(y). 
Let (G, H, G 1 ) be a flight and suppose G is freely indecomposable, has no QH ver- 
tex groups, and that JComp(G) = JComp(G'). Let 77: G — ► G' be the inclusion 
map. An abelian vertex group A of G is H-elliptic if H doesn't have a principle 
cyclic splitting over a subgroup of Zh{v{A)). 

Let Ah be the collection of abelian vertex groups of G which are iJ-elliptic. 
Suppose that H is obtained from G by adjoining roots to the collection £. Let £fj l 
be the sub-collection of £ consisting of elements of E which are hyperbolic in the 
principle cyclic JSJ of G but which have elliptic image in the principle cyclic JSJ 
of H. Let JSJjf (G) be the JSJ decomposition of G with respect to the collection 
of principle cyclic splittings in which all Nbhd(A), A G Ah, and E G £fj l are 
elliptic: 

JSJ H (G):= JSJ(G; {Nbhd(A),£7 | AeA H ,Ee £ H 1 }) 
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Let JSJ* H (G') be the JSJ decomposition of G' associated to the collection of all 
principle cyclic splittings of G' in which all t]#(Ah), A G Ah, and r)#(E), E G 
£fj l , are elliptic. That is 

JSJ^(G'):= JSJ(G"; [Nbhd( V# (A)) , V# (E) \ A e Ah, E e £<$}) 

The main lemma is that the decompositions of G and G' induced by H are 
intimately related to the principle cyclic JSJ of H as long as the flight admits no 
proper extensions. Let V be a vertex group of JSJh(G). There is a vertex group 
r]#(V) of JSJ^(G') which contains the image of V. Let £y be the collection of 
elements of £ which are conjugate into V, along with the collection of incident edge 
groups. Likewise for r]#(V), let £{r)#(V)) be the set of centralizers of images of 
elements of £y. 

Lemma 4.11. Let (G, H, G') be a flight without any proper extensions, and sup- 
pose G is freely indecomposable, has no QH vertex groups, and that JComp(G) = 
JComp(G'). Let r/: G — > G' be the inclusion map. Then the following hold: 

• For each vertex group W of the principle cyclic JSJ of H there are unique 
vertex groups V andrj^{V) ofJSJn{G) and JSJ* H (G'), respectively, such 
that v(V) < W, tt(W) < f]#(V). 

• W is obtained from V by adjoining roots to £y and \\£y\\ < \\£\\ + 
2bi(G). 

• rj#(V) is obtained from ir(W) by adjoining roots to the images of £(V) 
(the edge groups incident toV) 

• If 'it is injective on vertex groups then it is an isomorphism. 

The proof of Lemma 4.1 1 is contained in section 5, where graphs of spaces Xq, 
Xh, representing JSJh(G) and JSJ(H), respectively, and an immersion Xq — > 
Xh representing G <^-> H, such that if the immersion is not one-to-one on edge 
spaces, then there must be a nontrivial extension, are constructed. The remainder 
of the lemma is largely formal, and relies on a simplification of the construction of 
strict homomorphisms from [Lou08b]. 

4.4. Finishing the argument. In this section we prove Theorem 1.4, postponing 
the proofs of lemmas used in the previous section until section 5. Let (Q, TL) be a 
staircase with complexity (bo, do, eo), such that no contraction has any proper ex- 
tensions, and suppose that Theorem 1.4 holds for staircasess with complexity less 
than (bo,do,eo)- By Theorem 3.6 there is some constant B(bo) such that (Q,TL) 
can be divided into B(bo) staircases of constant Scott complexity: (To maintain 
uniformity of the exposition, some sequences are allowed to be empty.) 

(Q,n) ' ^ {(Gi,Hi)} i=h ... jB(6o;(io) 

Qi{l) = Q{ji),... Hi(2)=H(ji + l),... 
Only the last of these can consist of freely indecomposable groups. Each stair- 
case (Qi,Hi), i < B(bo), by Theorem 4.8, has NInj bounded above by &o ■ 
NInj(&o — 1, do, eo), since there are at most bo freely indecomposable free factors. 
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Thus we may confine our analysis to freely indecomposable staircases. By Theo- 
rem 3.6, we may divide the staircase (Q,H,S) into boundedly many segments, the 
number depending only on the complexity of b±(G), exhausting the tower, such 
that JComp is constant on each segment. By Lemma 4.3 we may assume that each 
segment is maximal with respect to <^. 

Like the case when each Q(i) is freely decomposable, if Q{i) has a QH vertex 
group, by Lemma 4.9 such staircases have bounded NInj. 

The only possibility left is that the contractions of {G,H) are QH-free. Let / 
be the index set for Q, and color the triple i < j < k red if JSJ^-^C/fj)) = 
JSJ^(fc)(£(j)), and blue otherwise. Then by Ramsey's theorem for hypergraphs, 
for all K there exists an L such that if \\Q\\ > L then there is a subset I' C / of 
size at least K such that all triples whose elements are in I' have the same color. 

Lemma 4.12. There is an upper bound to the size of blue subsets which depends 
only on h\{Q) and \\S\\. 

Proof. By Lemma 2.2, there are at most equivalence classes of principle 
cyclic decomposition of G in which some element of 6 is elliptic. (There may 
be none.) Suppose \I'\ > 2^11, and consider the collection of principle cyclic 
decompositions |jSJ^(/)(t?(i))}. Thus, for some i < j < k, 3S3-^^(Q(i)) and 
JSJ W ( fc )(£/(i)) have the same elliptic subgroups. Then JSJ n ^(Q(j)) = JSJ^^^j)) 
since a JSJ decomposition is determined up to equivalence solely by its elliptic 
subgroups. □ 

We are now on the home stretch. Suppose again that (&o, do, e o) is the lowest 
complexity for which Theorem 1.4 doesn't hold. By Lemma 4.12 and the prior 
discussion, there must be staircases (Q, H, £) of arbitrary NInj, which have com- 
plexity (6o, do, eo), are maximal, pure, and have no QH vertex groups. 

Let be such a staircase. Let Vj(i) be the nonabelian vertex groups of 

Q{i), indexed such that Vj(i) maps to Vj(/c) for all k > i. Let Wj(i) be the 
corresponding rigid vertex group of 7i(i). By the second bullet of Lemma 4.11, 
Wj(i + 1) is obtained from Vj(i) by adjoining roots to £?'' , the set of elements of 
£i which are conjugate into (i) , along with the incident edge groups. 

Let Vj(i) < Vj(i) be the image of Wj(i) in Q(i). By the third bullet of 
Lemma 4.11, Vj(i) is obtained from Vj(i) by adjoining roots to the images of 
the edge groups incident to Wj(i). Let 

S}:= {E n Vj(i) I E G £ j /) U {E n Vj(i) I E G £(Vj(i))} 

The incident edge groups are cyclic, and we can build Wj(i) by simply adjoining 
roots to £\ in Vj (i). Then £\ is larger than £ by at most the number of edge groups 
incident to Vj(i), which is at most 2b\{Q). That is, 

\\S{ || < \\£ || + 2bi(0) < \\£ || + 2b!(g)(depth pc (H) - depthpc(Wj)) 

Given a sufficiently long QH-free staircase (Q,H,£), we passed to a maximal 
extension (which we will also call (Q, H, £)) of a substaircase of prescribed length, 
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such that the sequences of vertex groups (Vj , Wj , £ J ) of the extension were cyclic 
staircases. The vertex groups of the extension are subgroups of the vertex groups of 
7i, hence the depth of Wj (i) is strictly less than the depth of TL. Moreover, the first 
betti number of Wj(i) is at most bi(H) and by Lemma 4.11, Comp((£, H,£)) > 
Comp((Vj, Wj, £i)). There is an upper bound B(bo) to the number of vertex 
groups of the principle cyclic JSJ of a limit group with first betti number bo. If 
\\Q\\ > B(bo) • NInj(6o, do — 1, eo + 2&o) there is some index I such that TL{1) -» 
Q(l) is injective on all vertex groups. By the last bullet of Lemma 4.11, H(l) -» 
Q(l) is an isomorphism. 

5. Hyperbolic to elliptic 

5.1. Graphs of spaces and immersions. In this section we are given a fixed flight 
(G, G' , H) of limit groups. By a graph of spaces representing a principle cyclic 
decomposition of a limit group G we mean a graph of spaces of the following form: 

• For each rigid vertex group R a space Xr. Let £{R) be the edge groups 
incident to R, and for each E £ £ (R) let \f~E~ be the maximal cyclic 
subgroup of R containing the image of E. For each E G £ there is an 
embedded copy Se of S 1 in Xr representing the conjugacy class of \[E. 

• For each edge E, a copy Tg of S 1 , with basepoint and an edge space 
Te x I. On occasion we confuse Te with Te x \ , and sometimes refer to 
Te as the edge space. The interval &e x I is denoted tE, and we choose 
an arbitrary orientation for tE- The end of the edge space associated to E 
is attached via the covering map Te °r> Se representing E <^-> \[E. 

• For each abelian vertex group a torus Ta- If ^4 is infinite cyclic then Ta 
has a basepoint 6^ and the incident edge maps are simply covering maps 
which send to 6^. These covering maps are isomorphisms unless the 
edge is adjacent to a QH vertex group, in which case they may be proper. 
For each edge space edge E adjacent to A, an edge space Te x / and an 
embedded copy of Te in Ta- This assumes edge groups not adjacent to 
QH vertex groups are primitive. Though there may be QH vertex groups, 
the cases which this definition is designed to handle do not, and we let 
this inconsistency slide. Unlike the rigid case, the embedded Te need not 
be disjoint, though if they meet, they coincide. We require that any two 
embedded Te, differ by an element of Ta, treated now as a group. 

• For each QH vertex group Q a surface with boundary Sq. 

• If an edge group E is incident to a QH vertex group Q then Te is identified 
with a boundary component of Eg. 

• The resulting graph of spaces has the fundamental group of G. 

Let r\: G H be an inclusion of limit groups, and let and n# be principle 
cyclic decompositions of G and H, respectively, such that i] maps vertex groups to 
vertex groups, edge groups to edge groups, and respects edge data, i.e., if E V, 
r]#{E) ^ then the obvious square commutes. If this is the case then rj 

respects Hq and Uh- Let Xjj be a graph of spaces representing Tin- Then there 
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is a principle cyclic decomposition Uq of G, a space JQ; representing Uq, and an 
immersion ip : Xq — ► X/j , inducing 77, of the following form: 

• For each abelian vertex group A there is a finite sheeted covering map 
V>|t a : Ta S-> (,4). The inclusions of incident edge spaces are respected 
by 77: 

^ I Imp's) = ( T »?#(^) T »?#(^)) °^\ T E 

• For each £ there is a finite sheeted product-respecting covering map Te x 
I S-> x I which maps to t ri ^ E )- If ^ i s adjacent to a QH vertex 
group then the degree of the covering map is one. 

• For each R there is a map Xr — > X J)# such that for each edge group E 
incident to R the following diagram commutes: 

T E x {0} X R 

T v#(E) x {°l »- X v#(R) 

Likewise for x {1}. 

• For each £q a homeomorphism Eg — ► (q). The maps Xr — > X ri# ^ 
(similarly for TVs) respect attaching maps of boundary components of 
surfaces. 

• If Ei and E2 are incident to A and Te 1 and Tb 2 have the same image in 
T^thenr^OEx)/^^). 

The existence of immersions as above is an easy variation on Stallings's folding. 
One way to construct immersions of graphs representing subgroups is to pass to the 
cover of a graph representing a subgroup and trimming trees. There is an analogous 
construction in this context. 

5.2. Roots, immersions, and resolving. We need to be able to represent conju- 
gacy classes of elements of limit groups as nice paths in graphs of spaces. 

Definition 5.1 (Edge path). Let Xq be a graph of spaces representing a principle 
cyclic decomposition of G. The zero skeleton of Xq, denoted Xq, is the union of 
vertex spaces. 

An edge path in a graph of spaces Xq is a map p: [0, 1] — > Xq such that 
p^ 1 (X G ) contains {0, 1} and is a disjoint collection of closed subintervals. Let 
[a,b] be the closure of a complementary component of p~ 1 {X G ). Then p maps 
[a, b] homeomorphically to some 

Let Xr be a vertex space. Set 8Xr be the union of copies of edge spaces con- 
tained in Xr. An edge path p is reduced if every restriction p\ ([a, b] ; {a, b}) —>■ 
(Xr, 8Xr) does not represent the relative homotopy group tt\(Xr, 8Xr) 

A continuous map 7 : S 1 — ► Xq is cyclically reduced if all edge-path restrictions 
of 7 to subintervals I C S 1 are reduced edge paths. 

The following lemma is standard and follows easily from Stallings folding [Sta65, 
Sta83] and the definitions. 
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Lemma 5.2. If g G G then there is a cyclically reduced edge path 7: S — > Xq 
representing the conjugacy class [g]. 

Let ip : Xq Xh he an immersion representing G ^ H. If 7 : S 1 — > Xq is a 
reduced edge path then ip o 7 is a reduced edge path in Xh- 

For each edge E of Xq, we introduced a subset ig of the edge space Tg x /. 
We think of tg as a formal element representing the path I — > 6g x I with a 
fixed but arbitrary orientation. Let r(ig) be the image of the basepoint of Te 
in the vertex space of Xq at the terminal end of Tg x I, and let /-(tg) be the 
image of the basepoint in the vertex space at the initial end of Tg. Then every 
nonelliptic element represented by a cyclically reduced path can be thought of as 
a composition ig's, their inverses, and elements of relative homotopy groups of 
vertex spaces. Moreover, if the subword iggi^ 1 appears then g is not contained in 
the image of E. 

Let 7 G G be represented by a cyclically reduced edge path 7; ip o 7 is an edge 
path in Xff, and if it is not cyclically reduced, then for some sub-path ig/ii^, 1 
of 7 (we may need to reverse the orientation of ig), the image of this subpath 
is homotopic into 7?#(Tg), which means that [h] G rj#(E). Since 7 is reduced, 
[h] E, and since the image of E in r]#(E) is finite index, for some I > 0, 
[hf G £7. Since edge groups are primitive unless adjacent to QH vertex groups, 
E must be attached to a boundary component of a QH vertex. This implies that 
V#{E) i s a l so attached to a boundary component of a QH vertex group, but this 
means E — > r]# (E) is an isomorphism, contradicting the fact that [h] ^ E. 

Let G and H be freely indecomposable limit groups, H obtained from G by ad- 
joining roots to £ , rf : G <^-> H. Let Hq and Tin be principle cyclic decompositions 
and suppose that if K is elliptic in if and only if r](K) is elliptic in n#. Let 
ip : Xq — > be an immersion representing the inclusion. 

Without loss of generality, suppose that all elements of £ are self-centralized 
and nonconjugate. Let £ e be the elements of £ which are elliptic in TIq and let £^ 
be the elements of £ which are hyperbolic in Hq. 

For each E G £ let Tg be a torus representing E, T F i E \ a torus representing 
F(E), and let Tg — > 7g(g) be the covering map corresponding to the inclusion 
E <^-> F(E). Let Me be the mapping cylinder of the covering map. If (7) G £ we 
abuse notation and refer to M^ 7 ^ as M 7 . The copy of T F / E \ in Mg is the core of 
Mg, and if E is infinite cyclic, it is the core curve. The copy of Tg in Mg is the 
boundary, and is denoted <9Mg. 

For each element E G £ e , let /g : Tg — > be a map representing the inclusion 
E ^ G which has image in a vertex space of Xq. If E is an abelian vertex group 
of Hq then we identify Tg with the torus T4 C Xq. For each (7) G £h, 3 represent 
7 by a reduced edge path, abusing notation, 7 : <9M 7 — > X^. 

Build a space by attaching the Mg and M 7 to Xq along Tg and Im(7) by 
the maps /g and 7, respectively. 

By hypothesis there is a 7Ti-surjective map ip 1 : X' G — > Xff . We choose this map 
carefully: For E <E £ e , F(E) has elliptic image in n#. Choose a map T F ^ — > 



'All elements of f h are infinite cyclic. 
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Xh with image contained in the appropriate vertex space of Xh, and extend the 

map across Me so that Me also has image contained in the vertex space of Xh- 

For (7) G £h, the core curve of M 7 is a fc 7 -th root of 7. Choose a cyclically 

reduced representative of k ^f: S 1 — > X# and let the map on the core curve agree 

with this representative. 

The restriction of tp', defined thus far, to the disjoint union of Xq and the core 

curves of the M 7 , is transverse to the subsets T V# ( E ) x {^}- Extend tp' to Xq so 

16' 1 
the composition M 7 <^-> — ► X// is transverse to all T T] ^ E ) x 5. Let A be the 

preimage 

(U^(G) ( T , # (^)x{^})) 

Suppose some component of A is a circle which misses the boundary and core 
of some M 7 . By transversality this component of A is a one manifold without 
boundary, and is therefore a circle. If this circle bounds a disk then there is a 
map homotopic tp', which agrees with tp' on the core curves and Xq such that the 
number of connected components of the preimage is strictly lower. If the circle 
doesn't bound a disk in M 7 then it is boundary parallel. If this is the case then 7 is 
elliptic and we have a contradiction. 

Fix a mapping cylinder M 7 and consider the preimage of A under the map 
M 7 — > X' G . The preimage is a graph all of whose vertices are contained in the 
core curve of M 7 or in the boundary of M 7 . If any component of the preimage of 
A doesn't connect the boundary of M 7 to the core curve, then it is an arc and there 
is an innermost such arc which can be used to show that one of either 7 or 7' is not 
reduced. Thus the preimages of arcs connect the core curve to the boundary. 

Let b be a point of intersection of A with the core curve of M 7 . There are fc 7 
arcs, where is the degree of the root added to 7, s\, . . . , (cyclically ordered 
by traversing <9M 7 ) in A connecting b to dM y . Now consider the arcs as paths 
Sj : [0, 1] — > M 7 . The composition p 7 : = 1 si is a path in M 7 from 9M 7 to 
<9M 7 . Let .D 7 be the sub-path of 7 obtained by traversing <9M 7 from *:= s\ n<9M 7 
to *2-= S2 n <9M 7 . The path D 7 p 7 is homotopic, relative to *, to s^ 1 k y/jsi. In 
particular, 

A possible neighborhood of a component of A is illustrated in Figure 3. 
Three interrelated lemmas. 

Lemma 5.3. Suppose r/: G H, H obtained from G by adjoining roots to £, G 
freely indecomposable. Let Yin be a one-edged splitting of G over a cyclic edge 
group Eh- Let Uq be the splitting G inherits from its action via 77 on the Bass- 
Serre tree for Tin- Represent Uh by a graph of spaces Xjj, and choose a graph of 
spaces Xq and an immersion ip : Xq 7^ Xh representing 77. Suppose that Hq is 
one-edged, and that the edge group is E. If is nonempty then E <—> rj#(E) is a 
proper finite index inclusion. 
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Proof. Let (7) G £h, and represent 7 by a reduced edge path crossing Ie- Since ip 
is one-to-one on edge spaces, p 7 is a closed path. As such, it represents an element 
of the fundamental group of X' G . Then [ip o p 7 ] g rj#(E). If [?/> o p 7 ] £ Im(i^) 
then there is a path p 7 in Te which is homotopic in relative to the image 

of *, to ip o p 7 . Let q = D^p' . Then ^ o is homotopic rel the image of * to 
?/» o Djp~ ( . But then [a]^ 7 = 7 contradicting indivisibility of 7. □ 

Lemma 5.4. Let G ^ G' be an adjunction of roots. Let YIqi be a principle cyclic 
splitting of G 1 with one abelian vertex group A, let Uq be the associated splitting 
of G, and represent G <^-> G' by an immersion 77 : Xq 7^ Xqi reflecting Hq an d 
IIg/. Suppose there is a unique vertex group A' ofUc mapping to A, and that 
there is at most one element of £ conjugate into A'. If r] is one-to-one on edges 
adjacent to A' then the induced map F(A') — > A/P(A) is onto. 

Proof. Let Ex, . . . , E n be the edges adjacent to A', and set F{Ei) = rj#(Ei) = 
P{A). Let H be the limit group defined as follows: Let A = A(Rj,Ei, A') be a 
graphs of groups representation of lie- Let Sr. be the subcollection of £ consisting 
of elements conjugate into R~. Let 



Sf- Im G / ^(Rj \J£r 3 \ , gF(Ei)g ) g E, g -i<i 
and 

A":= lm G ,(F(A'),P(A)) 

Let H:= A(Sj,F(Ei),A") There are maps G <-* H <-* G'. We now show that 
H ^-t G' is actually surjective. To do this we need to show that every element (7) 
of £h has a fc 7 -th root in H. This is precisely the argument given at the end of 
Lemma 5.3. Let G' -» A/P(A) be the map which kills all vertex, edge groups, 
and stable letters, other than A. The quotient map clearly kills everything except 
A and F(A'), giving the desired surjection. □ 
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Lemma 5.5. Let (G, H, G') be a flight without any proper extensions. Suppose G 
is freely indecomposable, has no QH vertex groups, and JComp(G) = JComp(G'). 
Represent the G ^ H by an immersion Xq S-> Xh, representing JSJ h(G), and 
RjSJ(i^), respectively. Then v is one-to-one on edge spaces. 

Every vertex group W of H is obtained from a vertex group V of JSJ h(G) by 
adjoining roots to the elements of £ which are conjugate into V, along with edge 
groups incident to V. 

Proof of Lemma 5.5. Represent G H by an immersion Xq — > Xh, where Xq 
represents JSJ#(G) and Xh represents the principle cyclic JSJ of H. For each 
edge Ei of Xq let e; be a generator, let ki be the largest degree of a root of e; in H, 
let F(E) = (fi), and let E ^ F(E) be the map which sends e { to /f\ Let £' be 
the collection of elements of £ which are elliptic in H along with all edge groups 
ofJSJtf(G). 

Consider the group G \f£~' . Let A = A(i?j, Aj,Ek) be a graph of groups rep- 
resentation of JSJh (G). Let be the set of elements of £' which are conjugate 
into R{. Likewise, let £aj be the set of elements of £' which are conjugate into Aj. 
Let 

Si = l™.H{(Si,gBg- l ) gBg -i <SuBe£Si ) 

where gBg~ x < Si, and where Si is either some rigid vertex group Ri or abelian 
vertex group Aj. Let 

H' = A{R! u A! j ,F{E k )) 

and choose a graph of spaces Xh> representing this decomposition of H'. There 
is a pair of maps of graphs of spaces Xq — > Xh' , Xh> — > Xh , and there is an 
epimorphism G \f£~' -» H' . The map tp' : Xq — ► Xff/ is one-to-one on edge 

spaces. Moreover, H' is a limit group since the map H' — > H is clearly strict. 
The proof of the lemma will be complete if we can show that ip' extends to X' G , 

that is, if H' contains all roots of elements adjoined to £ . Then the image of G \J~£ 

(with the induced graph of groups decomposition) in H' is a nontrivial extension 
of H. 

Consider the paths Z? 7 and p 7 defined previously through resolving. We defined 
p 7 := $2 1 si and set * = s\ D dM 1 . Let * 2 := S2 H 9M 7 . To show that H' has a 
fe 7 -th root of 7 we need to show that Xh 1 has a path p 7 from the image of *2 to 
the image of * whose image under Xh> — ► -^c i s homotopic rel endpoints to the 
image of p 7 . 

Suppose that Te 1 x ^ and Te 2 x ^ are the midpoints of edge spaces containing 
* and *2 , respectively, and suppose, without loss of generality, that D 1 starts and 
ends by traversing the second and first halves of T Bl and Te 2 , respectively, in the 
positive direction. The first key observation to make is that we can choose the 
orientations of t e x so that the terminal endpoints of t e 1 and tE 2 are both contained 
in some Ta- Ei and £2 are conjugate in H, must therefore be conjugate in G since 
JComp(G') = JComp(G), and cannot both be adjacent to a rigid vertex group 
of G, otherwise there is a rigid vertex group R of G such that v(R) > v(rj#(R)). 
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The only other possibility is that they are both adjacent to an abelian vertex group 
A, as claimed. 

Let t£ be the half of t^^) obtained by traversing from the mid- 

point to the terminal endpoint. By Lemma 5.4, H' — > H is surjective on abelian 
vertex groups, and by construction, the terminal endpoints of agree. Let 

Pr= t J # (E 2 )( t J # ( J B 1 )) _1 - Then A is a P ath from f{*2) to ¥>(*) whose image 
in Xh is homotopic rel endpoints into ip#(Ei)(= ^#(£2)). Since H' ^ H is 
surjective on edge groups, there is a closed path h-y in (T (p# ^ El ^, <p(*)) which maps 
to the image of p 7 . Set p 7 := /i 7 p 7 . The image of p'^ is homotopic rel endpoints to 
the image of p 7 in Xh- Arguing as in Lemma 5.3, (99 o Dy)p^ is a kj-th root of 
(^07 and the map X' G — > lg factors through X/// . 

Thus there is a map — > X///. Since i7 has no proper extensions, Im#/ \/£ ^ 

iT is an isomorphism. In particular, Xq — ► is one-to-one on edges and the sit- 
uation above never occurs. 

Consider the construction of H' . Now that we know that H' = H, A mw.rf be 
the principle cyclic JS J of ff. If there is a principle cyclic splitting of H not visible 
in A then it must be a cyclic splitting inherited from the relative (to incident edge 
groups) principle cyclic JSJ decomposition of some vertex group of A. On the 
other hand, all vertex groups of A must be elliptic in the principle cyclic JSJ of H 
since they are obtained by adjoining roots to subgroups of G which are guaranteed 
to be elliptic in the principle cyclic JSJ of H. □ 



This nearly completes the proof of Lemma 4.11. We need to prove that the 
vertex groups of JSJ^(G') are obtained from the images of the vertex groups of 
JSJ(H) by adjoining roots, and that ir is injective if its restrictions to vertex groups 
are injective. 

Let A = A(Ri, Aj,Ek) be a graph of groups decomposition representing the 
principle cyclic JSJ of H. We know that all vertex and edge groups of A map 
to vertex and edge groups of JSJ^(G'). Let $ s (7r): $ s (H) -» G' be the strict 
homomorphism constructed in [Lou08b, § 5], and also in the appendix of this paper, 
and let <& S (A) be the principle cyclic decomposition of <& S (H) in which all images 
of vertex groups of A are elliptic. Clearly $ s (7r) maps elliptic subgroups of 3> S (A) 
to elliptic subgroups of JSJ^(G'). Moreover, if A is a noncyclic abelian vertex 
group of H, then by construction, & s (-ir) maps A/P(A) onto n#(A) / P(tt#(A)). 
Thus all modular automorphisms of & S (H) supported on abelian vertex groups 
of A push forward to modular automorphisms of G'. Another consequence of 
the hypothesis JComp(G) = JComp(G') is that & S (H) —> G' is one to one 
on the set of edge groups adjacent to every vertex group, hence every Dehn twist 
of Q S (H) pushes forward to a Dehn twist of G'. A strict map which allows all 
modular automorphisms to push forward is an isomorphism, therefore $,5(71-) is an 
isomorphism. 

The third bullet follows immediately from the construction of <1> S . 
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Appendix A. Constructing strict homomorphisms 

We give here a description of the process of constructing strict homomorphisms 
of limit groups. Let G be a group with a one-edged splitting A with nonabelian 
vertex groups of the form G = R */ e \ S, and suppose there is a map ip: G — > L, 
L a limit group, which embeds R and S. Then R and S are limit groups. Suppose 
further that p embeds R *^ Zg((e)) and Zn((e)) *( e ) S. Then ip is strict, and G 
is a limit group. There is a process, whose output is a limit group <& S (G), which 
takes the data (G, A, L, p) and produces a triple G — > 3>s(G) — ► such that 
the composition is $s(G) splits over the centralizer of (e), and $>s(G) — > L is 
strict. 

The process is one of pulling centralizers and passing to images of vertex groups 
in a systematic way. The reader should compare this to the more general construc- 
tion detailed in [Lou08b], and a formally identical version in the proof of [BF03, 
Lemma 7.9]. Let G = Go- Define for 

• odd v. d = Ri-i *z Ri _ 1 (( e )) Si, where 

Si-.= Tm L (Z Ri _ 1 ((e)) *z fl ._ 1 ((e» Si-i) 

• even i: d = Ri *z s ._ 1 ((e)) where 

Ri-- Im L (i?i_i *z Sl _ 1 ((e)) Z Si ((e))) 

We claim that this process terminates in finite time. The sequence of quotients 
Go -» G\ -» . . . embeds edge groups at every step. Since abelian subgroups of 
limit groups are finitely generated and free, and since finitely generated free abelian 
groups satisfy the ascending chain condition the assertion holds. The direct limit 
Goo is called 3> S (G). 

This discussion is relevant to the proof of Lemma 5.5, but we must vary the 
construction a little. Let H be the quotient of H obtained by passing to the images 
in G' of vertex groups of the (restricted) principle cyclic JSJ of H, with the in- 
duced graph of groups decomposition A(Ri, Aj, Ek). The core of H, Cove(H) 
is the group obtained by replacing each abelian vertex group A by its periph- 
eral subgroup. Consider the situation in Lemma 5.5. There is a homomorphism 
Core(.ff) — > G', and each group is equipped with a principle cyclic decomposi- 
tion A Corc ^ and Aqi, respectively. Moreover, the nonabelian vertex groups of 

^■Core(H) ma P to nonabelian vertex groups of G', and the edge groups of Core(-ff) 
map to edge groups of Aqi . The centralizers of edges incident to nonabelian vertex 
groups of G' are infinite cyclic, and this implies that in the process of pulling cen- 
tralizers in Core(-ff)j, the pulled group is always infinite cyclic. Each vertex group 
of Coie{H)i has elliptic image in G', and since G' is principle, centralizers are 
cyclic in the relevant vertex groups of G' . Iteratively adjoining roots to an infinite 
cyclic subgroup and passing to quotients multiple times can be accomplished in 
one step, thus the vertex groups of Core(if )oo are obtained from the vertex groups 
of Core(-ff) by adjoining roots to incident edge groups. There are surjective maps 
H -» *s(H):= Core^U *z(P(A J )) {Z(P(Aj)) A/P(Aj)) - L. 
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